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Abstract. Let q be a power of a prime p. Let P be a parabolic subgroup of the general 
linear group GL n (q) that is the stabilizer of a flag in F™ of length at most 5, and let 
U = O p (P). In this note we prove that, as a function of q, the number k(U) of conjugacy 
classes of U is a polynomial in q with integer coefficients. 



1. Introduction 

Let GL n (q) be the finite general linear group denned over the field ¥ q of q elements, where 
q is a power of a prime p. A longstanding conjecture attributed to G. Higman (cf. [T2"] ) 
asserts that the number of conjugacy classes of a Sylow p-subgroup of GL n (g) is given by 
a polynomial in q with integer coefficients. This has been verified by computer calculation 
by A. Vera-Lopez and J. M. Arregi for n < 13, see [17] . There has been much interest in 
this conjecture, for example from G. R. Robinson [15] and J. Thompson [16]. The reader is 
referred to [JJ, [6], [9], [8], [10], and [11] for recent related results. 

In this note we consider the following question, which is precisely Higman's conjecture 
when P = B is a Borel subgroup of GL n (g). 

Question 1.1. Let P be a parabolic subgroup of GL n (q) and let U = O p (P). As a function 
of q, is the number k(U) of conjugacy classes of U a polynomial in q? 

Here we recall that O p (P) is by definition the largest normal p-subgroup of P. In this 
paper, we give an affirmative answer to Question 11.11 in the following cases. 

Theorem 1.2. Let P be a parabolic subgroup of GL n (q) that is the stabilizer of a flag in 
F™ of length at most 5, and let U = O p (P). Then, as a function of q, the number k(U) of 
conjugacy classes of U is a polynomial in q with integer coefficients. 

We now explain the significance of the hypothesis imposed in Theorem 11.21 Let P be a 
parabolic subgroup of GL n (F g ) and let U be the unipotent radical of P; where ¥ q denotes the 
algebraic closure of ¥ q . All instances when P acts on U with a finite number of orbits were 
determined in [T3]; this is precisely the case when P is the stabilizer of a flag in F™ of length 
at most 5. So Theorem 11.21 deals with parabolic subgroups P of GL n (g) that correspond to 
parabolic subgroups P of GL n (F q ) with a finite number of conjugacy classes in U. In such 
cases, it is observed in [TBI §4, Rem. 4.13] that the parameterization of the P-conjugacy 
classes in U is independent of q: this is the crucial point that we require for our proof of 
Theorem 11.21 

The proof of Theorem [T72] involves a translation of the problem to a representation theoretic 
setting. More precisely, we recall from [T3J §4] that the P-conjugacy classes in U correspond 
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bijectively to the so called A-filtered modules of a certain quasi-hereditary algebra At- This 
allows us to see that the parameterization of the P-orbits in U is independent of q and that 
we can choose a set 1Z of representatives that are matrices with entries equal to or 1. The 
other key point is that the structures of the centralizers Cp(x) and Cjj(x) for x G 1Z do not 
depend on q; this is covered in Propositions 12.51 and 12.81 

We now discuss some natural generalizations of Theorem 11.21 First consider the case of a 
normal subgroup N of P with N C U. Still assuming that there is only a finite number of 
P-orbits in U, we readily derive from the proof of Theorem 11.21 that k(U, N), the number of 
f/-conjugacy classes in N = Nfl U, is given by a polynomial in q with integer coefficients. It 
should also be possible to prove that the number k(U, N) is a polynomial in q with just the 
assumption that there are finitely many P-orbits in N. For example, for N = the Ith. 
member of the descending central series of U, there is a classification of all instances when 
P acts on with a finite number of orbits, see |2]. In such situations a generalization of 
the proof of Theorem 11.21 would require detailed knowledge of the P-conjugacy classes in N. 

Further, it is natural to consider the generalization of Question 11.11 where GL n (q) is 
replaced by any finite reductive group G; and also to consider the number k(P, U) of P- 
conjugacy classes in U rather than k(U). (In order to avoid degeneracies in the Chevalley 
commutator relations, it is sensible to only consider these generalizations when q is a power 
of a good prime for G.) 

At present there are no known examples, where k(U) is not given by a polynomial in q, 
and there are many cases not covered by Theorem 11.21 where k(U) is given by a polynomial 
in q, see for example [10] and [T?| . However, it is not necessarily the case that k(P,U) is 
a polynomial in q: indeed in [H Exmp. 4.6], it shown that in case G is of type G2, and 
P = B is a Borel subgroup of G, the number k(B, U) is given by two different polynomials 
depending on the residue of q modulo 3. 

Let P be a parabolic subgroup of a reductive algebraic group G defined over W q , and 
suppose that P has finitely many conjugacy classes in U; let P and U be the groups of ¥ q - 
rational points of P and U respectively. Given the discussion after Theorem 11.21 a natural 
generalization to consider is whether the number k(U) of conjugacy classes of U is a poly- 
nomial in q. Our proof of Theorem 11.21 is dependent on the detailed information about the 
P-conjugacy classes in U. For this reason the argument does not adapt to the case, where 
G is any finite reductive group. The main difficulty is that is it is not clear whether the 
parameterization of P-orbits in U and the structure of centralizers depends on the charac- 
teristic of the underlying ground field. Another problem is that centralizers Cp(u) for u G U 
need not be connected, so determining the P-classes in U from the P-classes in U may be 
non-trivial. 

2. Translation to representation theory 

In this section we recall the relationship between adjoint orbits of parabolic subgroups 
and modules for a certain quasi-hereditary algebra that was established in [T3J §4]. This 
relationship is central to our proof of Theorem II .21 In particular, it is crucial for Propositions 
12.51 and 12.81 which describe the structure of certain centralizers. Throughout this section we 
work in generality over any field, before specializing to finite fields for the proof of Theorem 
11.21 in Section^ 
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Let K be any field, and let n,t G Z>i. Let d = (d±, . . . , d t ) G Z> with e?j < c?j + i and 
d t = n. We define the parabolic subgroup -P(d) = Pft-(d) of GL n (7^) to be the stabilizer of 
the flag C K dl C K d2 C . . . C if* in any parabolic subgroup of GL n (K) is conjugate 
to P(d) for some d. We write 17(d) = U K {d) = {u G GL n (7C) | (w - 1)^ C V^ x for each z} 
for the unipotent radical of P(d), and u(d) = u^(d) = {x G M n (7C) | xVJ C Vi-i for each 2} 
for the Lie algebra of U(d). Then P(d) acts on u(d) via the adjoint action: g ■ x = gxg^ 1 
for g G P(d) and x G u(d). For x G u(d), we write P ■ x for the adjoint P-orbit of x and 
Cp(x) for the centralizer of x in P; we define U ■ x and Cjj(x) analogously. 

Though we are primarily interested in the conjugacy classes of U(d) and the P(d)- 
conjugacy classes in U(d), it is more convenient to consider the adjoint P(d)-orbits in u(d). 
The map x 1— > 1 + x is a P(d)-equivariant isomorphism between u(d) and U(d), which means 
that the adjoint P(d)-orbits in u(d) are in bijective correspondence with the P(d)-conjugacy 
classes in U(d); this allows us to work with the adjoint orbits. 

The quiver Q t is defined to have vertex set {1, . . . , i}; there are arrows a, : i — > i + 1 and 
(3i : i + 1 — > i for i = l,...,t — 1. Below, in Figure [H we give an example of a quiver <2 t . 

Pi fh 03 fa 

• • ' • ' 7 * 

1 ot\ ^ q, 2 3 a3 4 Q4 5 

Figure 1. The quiver Q 5 

Let = I t t K be the ideal of the path algebra KQ t of Q t generated by the relations: 

(2.1) fi\OLx = and = (3 i+ ia i+ i for i — 1, . . . , t — 2. 

The algebra = At,K is defined to be the quotient KQ t /I t . 

Recall that an ^-module M is determined by a family of vector spaces M(i) over K for 
i = l,...,t such that M = 0* =1 Af(i), and linear maps M(^) : M(i) M(i + 1) and 
Af(#) : M(i + 1) -»• M(i) for i = 1, . . . , t - 1 that satisfy the relations §T[$. The dimension 
vector dim M G Z> of an ^-module is defined by dim M = (dimM(l), . . . , dimM(t)). 

Let Ai t = -Mt,K be the category of ^4 t -modules M such that M(cti) is injective for all 
i. Write M.t{d) = .Mj^d) for the class of modules in Ai t with dimension vector d. It is 
shown in [131 §4] that the orbits of P(d) in u(d) are in bijective correspondence with the 
isoclasses in Ait{d). Moreover, there is a unique structure of a quasi-hereditary algebra on 
A t such that Ai t is the category of A-filtered ^4 t -modules, see (131 §4] and [5], §6-7]. 

Suppose for this paragraph that K is infinite. Using the above correspondence from [TH], 
§4] and the results from [5J, it was proved in [13, Thm. 4.1] that there is a finite number of 
P(d)-orbits in u(d) if and only if t < 5. More precisely, this is deduced from the fact that 
At has finite A-representation type if and only if t < 5, see [3 Prop. 7.2]. 

Let t < 5. Because the results in [131 §4] are proved for an arbitrary field, see [131 Rem. 
4.13], the parametrization of indecomposable A-filtered ^-modules does not depend on 
the field K; we explain this more explicitly below. Let {I±, . . . ,I m } be a complete set of 
representatives of isoclasses of indecomposable A-filtered ^It-modules, and write dj for the 
dimension vector of l{. Let X{ G u(dj) be such that the P(dj)-orbit of Xi corresponds to the 
isoclass of Ii. As discussed in [T31 §7], see also [31 Fig. 10], one can choose x^ to be a matrix 
with entries and 1; and these matrices do not depend on K. In particular, this implies 
that the modules Jj are absolutely indecomposable. 
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Another important consequence for us is the following lemma. 

Lemma 2.2. Assume t < 5. We may choose a set 1Z of representatives of the adjoint 
P(d) -orbits in u(d) such that each element of H. is a matrix with all entries equal to or 1. 
Moreover, the elements oflZ do not depend on the field K , i.e. the positions of entries equal 
to 1 do not depend on K . 

We continue to assume that t < 5, and let d e Z> . Let P = -P(d), U = U(d) and 
x G u = u(d). For the proof of Theorem 11.21 we require information about the structure of 
the centralizers Cp(x) and Cjj(x), which is given by Propositions 12.51 and 12.81 

Let M be a A-filtered ^4 r module (with dimension vector d) whose isoclass corresponds to 
the P-orbit of a;. Extending the arguments of [13], §4], one can show that the automorphism 
group Aut At (M) of M is isomorphic to Cp(x). Below we explain the structure of End^ t (M) 
and Aut.A t (M), this uses standard arguments that we outline here for convenience. We 
proceed to explain how Cjj(x) is related to End^ t (M). 

As above, let {Ji, . . . , I m } be a complete set of representatives of isoclasses of indecom- 
posable A-filtered ^-modules. We may decompose M as a direct sum of indecomposable 
modules 

rn 

(2.3) M = ^nJ u 

i=l 

where rij G Z> . Then 

m 

End A (M) = mnj Rom At (I h /,) 

i,i=l 

as a vector space and composition is defined in the obvious way. 

We observed above that Ii is absolutely indecomposable, which means that End^ t (Jj) is a 
local ring, and that we have the decomposition End^ t (/i) = K © rrij, where K is acting by 
scalars and rrij is the maximal ideal. Therefore, 

n?End A (/i) = M n .(K) © M ni (m,), 

where M n .(K) is a subalgebra and M n .(rrij) is an ideal. In fact, we have that M ni (rtij) is the 
Jacobson radical of nj End^(Jj). 

Now one can see that the Jacobson radical of End^(M) is 

m 

J(End A (M)) = M ni (mi) © Hom A (/*, I 3 ). 

i=l tyj 

Further, there is a complement to J(End^ t (M)) in End^ t (M) denoted by C(End^ t (M)) 
with 

m 

C(End A (M)) = 0M ni (K). 
i=i 

We are now in a position to describe the automorphism group Aut_4 t (M). We have 

AuU(M) = U(C(End At (M))) x (1 M + J(End A (M))), 

where U(C (End At (M))) denotes the group of units of C(End A (M)) and 1 M + J(End At (M)) 
is the unipotent group {1 M + | <p e J(End A (M))}. We have U(C (End At (M))) = 
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n™i GL ni (i^), and therefore 

m 

Aut A (M) = J]GL ni (K)xiV, 

i=i 

where AMs a split unipotent group over K. By saying N is a s^/it unipotent group we mean 
that iV has a normal series with all quotients isomorphic to the additive group K. The 
dimension of iV is 

m 

(2.4) 5 := (dim End^ t (k) - 1) + } J n^nj dim Rom At (/*, Ij). 

%=i i^j 

One can compute all Horn-groups Hom^^/j, Ij) from the underlying Auslander-Reiten quiv- 
ers of At in [5, p221-222], see also [H App. A]; the dimensions dimHom^ t (/j, Ij) are inde- 
pendent of K. Therefore, the positive integer 5 is also independent of K. 

We said above that Aut^ t (M) of M is isomorphic to Cp(x), so we have the following 
proposition. 

Proposition 2.5. The Levi decomposition of Cp(x) is given by 

m 

C P (x)^l[GL n XK)KN, 

i=i 

where N, the unipotent radical of Cp(x), is a split unipotent group over K of dimension 5. 

Remark 2.6. It is natural to ask whether Proposition 12.51 holds without the restriction t < 5. 
The arguments above do apply for t > 5 if K is assumed to be algebraically closed. It would 
be interesting to know what happens in general, and also if Corollary 13.11 holds for t > 5. 

We now wish to give the structure of the centralizer Cu{x). By a further extension of the 
arguments in [131 §4], one sees that there is an isomorphism 

Cu(x)9il M + End' At (M), 

where 

End^(M) := {0 G End A (M) | <f>M(l) C M(l - 1) for all I}, 

here we are identifying M(l — 1) with its image in M(l) under M(cfy_i). We have that 
End^ t (M) is a nilpotent ideal of End^ t (M). We define 

Hon4 (IiJj) := {0 G Hom A (/;,/,) | <t>h{l) C 1^1 - 1) for all I}. 

Then we have the isomorphism 

rn 

End^(M) = n^Hom^,/,). 

We write 

m 

(2.7) 5' := dimEnd^(M) = n^- dimHom'^^, Ij). 

ij=l 

From the Auslander-Reiten quivers of ^ exhibited in [5J p221-222], one can compute 
the dimensions dimHom^ (Jj, ij). These integers are independent of K, so that 5' is also 
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independent of K. The above discussion proves the following proposition, which concludes 
this section. 



Proposition 2.8. The centralizer Cu{x) is a split unipotent group over K of dimension 5' . 

3. Proof of Theorem 11.21 

Let q be a prime power and let K = ¥ q be the field of q elements. Let t < 5 and let 
d G Z> . Let P = -P(d), U = U(d) and u = u(d) be as in the previous section, so P is a 
parabolic subgroup of GL n (q). 

The following corollary of Propositions 12.51 and 12.81 is a key step in our proof of Theorem 
11.21 It follows immediately from Propositions 12.51 and 12.81 along with the elementary fact 
that the order of a general linear group over ¥ q is given by a polynomial in q. The positive 
integers in the statement are determined in (12.31) . (12.41) and (12. 7\i . 

Corollary 3.1. Let x G u. Then there are positive integers ni, . . . , n m , 5 and 5' independent 
of q such that 

m 

\C P (x)\ = H\GL nt (q)\.q 5 , 

8=1 

and 

\Cu(x)\=q S '. 

In particular, both \Cp(x)\ and \Cu{x)\ are polynomials in q with integer coefficients. 

We are now in a position to prove Theorem 11.21 

Proof of Theorem 1 1 . M We have to prove that k(U) is given by a polynomial in q. As dis- 
cussed in the previous section k{U) = k(U,u), the number of adjoint [/-orbits in u. We will 
prove that k(U,u) is a polynomial in q with integer coefficients. 

We may choose a set of representatives 1Z of the adjoint P-orbits in u, as in Lemma 12.21 
and consider 1Z to be independent of q. We have 

k{U,u) = J2 k (U,P-x), 

where k(U, P ■ x) is the number of [/-orbits contained in P • x. For x G u and g G P, we have 
Cu{g-x) = gCu(x)g~ 1 . Therefore, we get \U -x\ = \U ■ (g ■ x) \ and k(U,P -x) = \P ■ x\/\U ■ x\. 
It follows that 

~t ~t \U ■ x\ \U\ \Cp{x)\ *—± \Cp\x)\ 

where L is a Levi subgroup of P. Since \L\ is a polynomial in q, it follows from Corollary 
13.11 and the fact that TZ is independent of q that k(U, u) = k(U) is a rational function in q. 
Since k(U) takes integer values for all prime powers, standard arguments show that k(U) is 
in fact a polynomial in q with rational coefficients, see for example [9J Lem. 2.11]. 

Let P be the subgroup of GL n (F g ) corresponding to P and let U be the unipotent radical 
of P. The commuting variety of\J is the closed subvariety of U x U defined by 

C(U) = {(u, u') G U x U | uu = u'u}. 
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Setting C(U) = C(U) D (U X U) and using the Burnside counting formula we get 

\C(U)\ = J2\Cu(x)\ = \U\-k(U). 

xEU 

Since \U\ = g dimU and k(U) is a polynomial in q with rational coefficients, so is |C(Z7)|. 
Now using the Grothendieck trace formula applied to C(U) (see jH Thm. 10.4]), standard 
arguments prove that the coefficients of this polynomial are integers, see for example [TJ1 
Prop. 6.1]. Thus, it follows that k(U) is a polynomial function in q with integer coefficients, 
as claimed. □ 

Remark 3.2. Let t < 5 and d, d' £ Z> with d t = d' t = n. Suppose that P = P(d) 
and Q = -P(d') are associated parabolic subgroups of GL n (F g ), i.e. P and Q have Levi 
subgroups that are conjugate in GL n (g). This means that there is a a G S n such that 
di — = d^^s — f° r au * = with the convention that d = d' Q = 0. Let 

U = U(d) and V = U(d'). A consequence of [131 Cor. 4.7] is that the number k(P,U) of 
P-conjugacy classes in U is the same as k(Q,V); the reader is referred to [HI Cor. 4.8] for 
similar phenomena. However, it is not always the case that the number of conjugacy classes 
of U is the same as the number of conjugacy classes of V. For example, take t = 3 and 
consider the dimension vectors d = (2,3,4) and d' = (1,3,4). Then P(d) and -P(d') are 
associated parabolic subgroups of GL 4 (g). Let U = U(d) and V = U(d'). Then by direct 
calculation one can check that 

k(U) = (q- l) 3 + Q(q - l) 2 + 5(g - 1) + 1 

^(q- l) 4 + 4(q - l) 3 + 6{q - l) 2 + 5(q - 1) + 1 = k(V). 
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